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(54) Method for calculating a weighting vector for an antenna array 



(57) The present invention generally relates to the 
field of wireless communication systems with high- 
speed mobile access, especially to pilot-assisted wire- 
less communication systems considering channel esti- 
mation, and, more particularly, to a simple weighting 
vector calculation method to support interference can- 
cellation in said multi-carrier systems, wherein Orthog- 
onal Frequency Division Multiplexing (OFDM) is applied 
as a multi-canier modulation technique. 

In order to increase the carrier-to-interference-plus- 
noise ratio (CINR), a spatial filtering (beamfomning) al- 
gorithm is applied, in which antenna weighting vectors 



W|( are calculated for each subcarrier k In such a way 
that the denominator of the associated Rayleigh quo- 
tient Tic, calculated by means of the autoconrelation ma- 
trix of the signal channel vectors a^, the Interference 
channel vectors b^, said antenna weighting vectors 
and the noise power o^-l of the mobile radio channel, 
becomes a minimum, thereby maximizing the numera- 
tor of said Rayleigh quotient r^f*. To perform a single in- 
terference cancellation in said calculation of the antenna 
weighting vectors w^, only one inner product operation 
and one vector subtraction is needed. 



lOla 



CM 
CO 

CM 



D. 








































P/S 




FFT 




S/P 




















































104a 
































*- 


















P/S 




PPT 


«- 


3/P 


















*- 












*- 






















104b 


















































P/S 




FFT 




S/P 










4- 











































100 



lOSc 



104c 




101b 



Symbol 



FIG. 1 



PriiilBdbyJoiM,7G001 PAnS(FR) 



EP 1 276 251 A1 

Description 

FIELD AND BACKGROUND OF THE INVENTION 

5 [0001 1 The present Invention generally relates to the field of wireless communication systems with high-speed mobile 
access, especially to pilot-assisted wireless communication systems considering channel estimation, and, more par- 
ticularly, to spatial filtering (beamf orming) algorithms comprising a novel weighting vector calculation method to support 
interference cancellation in high-speed wireless multi-carrier systems, wherein Orthogonal Frequency Division Multi- 
plexing (OFDM) is applied as a multi-carrier modulation technique. 

10 [0002] Nowadays, the growing demand for mobile communications is constantly increasing the need for an enhance- 
ment of its capacity and quality of service (QoS). Third and fourth generation cellular systems must be designed to 
handle the demand for higher data rates and quality in wireless communication systems In a cost-effective and flexible 
manner. To achieve these objects, a mobile transmission system must be able to cope with a plurality of impaimrients. 
[0003] On the one hand a broadband radio channel, as needed for the transmission of high data rates. Is character- 

15 ized by severe attenuation fades (frequency-selective fading) caused by multipath propagation of the transmitted mobile 
radio signals. The wireless environment is typically characterized by a plurality of scattering processes and the absence 
of direct line of sight (LOS) paths between the base stations (BS) and the mobile stations (MS). On the other hand the 
channel exhibits a time-variant behavior due to the mobility of the receiver, which possibly requires a continuous ad- 
aptation of the transmission system to said behavior. For example, in TDM A systems the mobile radio channel causes 

20 perturbation effects on the transmission link in the form of attenuation, distortions and fluctuations. 

[0004] Adapth^e antennas promise to greatly increase the capacity of cellular systems by suppressing co-channel 
interference, improving coverage quality, and mitigating multipath interference. In the past decade, much research has 
been done towards merging adaptive antenna technology with existing cellular and PCS air-interiace specifications 
based on AMPS, TDMA and CDMA technology as well as OFDM. Some of the inherent advantages of OFDM are its 

25 flexibility, scalability and the ability to communicate a wideband signal without using temporal equalization schemes. 

Space diversity and antenna an^ays 

[0005] Space diversity is a way to considerably improve the perfomriance of a mobile transmission system. For this 
30 purpose, antenna an^ays can be used to combat various types of channel impaimrients. An antenna array consists of 
a set of antennas designed to receive signals radiating from specific directions and to attenuate signals radiating from 
other directions of no Interest. The output of said array elements is weighted and added by means of a so-called 
beamfonnerto produce a directed main beam and adjustable nulls. In order to reject the Interferences, the beamfonner 
has to place Its nulls in the direction of possible interferers, and to steer to the direction of the target signal by maintaining 
35 constant gain at this direction. 

[0006] An antenna an^ay with sufficient antenna spacing can provide spatial diversity to mitigate multipath fading. 
For this reason the distance between the antennas must be large enough to ensure that signals received by different 
antennas are uncorrelated: a spacing of at least half a wavelength is required. A distinction must be made between 
the following two types: micro-diversity, where the distance between different antennas is in the order of only a few 
40 wavelenghts, and macro-diversity, where said distance is at least 1 0 wavelenghts. In practice, this usually means that 
in case of micro-diversity all antennas are located at the same station, and in case of macro-diversity all antennas are 
located at physically separated stations. A combination of both types is often used to combat both effects caused by 
multipath fading (micro-diversity) and by shadowing (macro-dlversrty). 

[0007] If the antenna elements are adequately spaced, the receiver signals can be considered as being independent, 
^ and thereby the probability that all received signals fade at the same time can drastically be reduced. Beamfomning 
and diversity reception can be employed to cope with the effect of delay spread and co-channel interference (CCI). 
Consequently, the performance of the entire mobile transmission system is improved. The advances in technology and 
the expanding demands for antenna arrays have made them very economical, and the trend of using GHz can'lers for 
wireless access networi(s has significantly reduced the dimensional requirements of said antenna arrays. 
50 [0008] The objective is to apply a set of complex weights to the antennas that produces signal reinforcement at the 
mobile receiver. Early descriptions of adaptive transmitter diversity dealt only with single-user systems. More recently, 
uplink measurements have been used to select antenna weights that support a plurality of simultaneous users by 
nulling or mimlmlzing the interference experienced at each mobile station (MS) from transmissions Intended for other 
mobile stations. 

55 [0009] Today it is common practice to use diversity an^ays at a base station (BS) receiver to mitigate multipath fading 
and to support multiple users. Recent approaches to transmitter diversity distinguish the different antennas by relative 
delays, different spreading codes or by space-time codes, none of whrch requires or uses information on the current 
channel state. However, If such information is available from uplink measurements that are nearby in time and fre- 
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quency, then adaptive transmitter diversity methods with potentially better perfomiance can be developed. 
[001 0] The perfomiance of transmission systems employing antenna arrays can be measured by means of the signal- 
to-noise ratio (SNR) and mutual infomnation. Although the two metrics are closely related, they have important differ- 
ences: The SNR characterizes the performance of typical uncoded systems, whereas mutual infomnation measures 
5 detennine the maximum rate of reliable communication achievable with coded systems (in the absence of delay and 
processing constraints). 

[0011] When the message Is Intended for a single recipient, a beamforming strategy is optimal. With beamfomning, 
the transmissions from the different antenna elements at the base are designed to be coherently added at the intended 
receiver, yielding an average enhancement of the SNR and a corresponding enhancement of the mutual infomnation 

10 over single-element antenna systems. However, this improvement requires that the transmitter antenna array has 
accurate knowledge of the channel parameters to the intended recipient, which is difficult to achieve when the param- 
eters are time-varying. Gains obtained in practice with only partial infomnation at the transmitter are more modest as 
a result. In addition, in broadcast scenarios this factor of enhancement cannot be obtained at each receiver even when 
the parameters of all channels are perfectly known as it is generally not possible to simultaneously beamfomn to multiple 

15 recipients. 

[0012] Antenna an^ays may be employed either at the transmitter or the receiver. In a mobile radio system, it is 
generally most practical to employ an antenna array at the base station rather than at the mobile units. Then, for 
transmitting from the mobile station (MS) to the base station (BS) during the uplink, diversity is achieved by means of 
multiple-element receive antenna arrays ("receiver diversity"), whereas in transmitting from the base station (BS) to 
20 the mobile stations (MS) during the downlink, diversity is achieved by means of a multiple-element transmit antenna 
array ("transmitter diversity"). Transmitter diversity has traditionally been viewed as more difficult to exploit than receiver 
diversity, in part because the transmitter is assumed to know less about the channel than the receiver, and in part 
because of the challenging signal design problem: the transmitter is pemnltted to generate different signals at each 
antenna element. 

25 [0013] For a receiver-adaptive antenna array, training or pilot signals, along with the internal stmcture of the message- 
carrying signals, enable the receiver to increase its signahto-noise ratio (SNR) and carrier-to-interference ratio (CIR). 
For a transmitter-adaptive antenna array, usually either a-priori or auxiliary information concerning the propagation of 
signals from the antenna an-ay to the desired (in-celt) and undesired (out-of-celt) receivers is needed. 
[001 4] Space-time processing promises to signif kjantly improve mobile radio perfomnance. The principles of space- 

30 time processing can be used to develop "smart" antennas that employ adapth^e arrays of antenna sensors. Therefore, 
the "smart antenna" concept has become very Interesting for the mobile communk:atlons industry. The temn "smart 
antenna" usually refers to the deployment of multiple antennas at the base station (BS), coupled with special processing 
of the multiple received signals. Smart antennas can adaptivety reject co-channel interference (CX^I) and mitigate effects 
caused by multipath fading. They have been identified as a promising means to extend the base-station coverage, 

35 increase the system capacity and enhance the quality of servive (QoS). 

[0015] A "smart" antenna generally consists of the sensor array, the beamforming networit and the adaptive proc- 
essor. 

Sensor array: To receive (and transmit) signals, the sensor array comprises N antenna elements (sensors). The 
40 physical arrangement of the array (linear, circular, etc.) Is arbitrary, but places fundamental limitations on the ca- 

pability of the "smart" antenna. 

Beamfomning network: The output of each of these N antenna elements is fed into the beamforming network, 
where the outputs are processed by means of linear time-variant (LTV) fitters. These filters detemnine the directional 
^ pattern of the "smart" antenna, that means the relative sensibility of response to signals for a specified frequency 

from various directions. The outputs of the LTV filters are then summed to form the overall output y(t). The complex 
weights of the LTV filters are detemnined by the adaptive processor. 

Adaptive processor: As mentioned above, the adaptive processor detemnines the complex weights of the beam- 
so forming network. The signals and known system features used to compute said weights include the following items: 

the signals X|(n) (for i = 0,...,N-1 ) received by the antenna an^ay, the output y(n) of the "smart" antenna, the spatial 
structure of the antenna an^y, the temporal structure of the received signal, feedback signals from the mobile 
stations (MS), and the network topology. 

55 [0016] For the general case, where the receiver employs an array of antenna elements, a vector channel model is 
used. Therein, the channel model contains both the temporal and spatial characteristks of the channel. 
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BRIEF DESCRIPTION OF THE PRESENT STATE OF THE ART 



[0017] According to the present state of the art, there are different solutions available to the problem of adaptive 
antenna processing concerning techniques for performing an interference cancellation, each of them being optimized 
5 to a specific environment. Thus, each of these solutions inherently contains certain restrictions. In order to represent- 
ativety explain some of the most important solutions, it is necessary to briefly describe their main aspects. 



Power control and beamfonning 



10 [0018] As mentioned above, one of the main impairments that degrades the performance of a wireless link in a 
cellular radio system Is co-channel interference (CCi). Two important approaches for improving the performance In 
wireless networks by appropriately controlling the co-channel interference are power control and spatial filtering (an- 
tenna beamforming). 

[001 9] In power control, the transmitter powers are constantly adjusted by increasing if the signaMo-noise ratio (SNR) 
IS is low, and decreasing if the SNR is high, such that the quality of weak communication links can be improved. Receivers 
employing antenna arrays may adjust their beam patterns in such a way that they obtain maximum gain towards the 
directions of their transmitters and minimum gain towards the other directions, such that the overall interference power 
can be minimized. 

[0020] Linear processing using antenna arrays is a signal processing technique called spatial filtering or "beamfonn- 
20 ing". A beamformer uses an array of antenna elements to exploit the spatial separation of impinging signals that mutually 
overiap in their spectra. This spatial filtering process enables the beamformer to separate the desired signals from the 
interferering signals by adaptively updating its weights and steering beams towards the desired users. 
[0021] Thus, the purpose of an adaptive beamfomning in the downlink is to modify the beam pattem in order to 
enhance the reception of the desired signal at the mobile station (MS), while simultaneously suppressing interfering 
^5 signals by means of a complex weight selection. In other words, beams are fonried in such a way that they point In 
the direction of the desired user in order to minimize the energy transmitted in direc^on of interfering sources. By 
property adjusting the phase of each antenna, the main lobe of the antenna pattem can be directed to the desired 
angle. This enhances the strength of the desired signal and also suppresses the interference from signals coming from 
undeslred directions. Additionally, adaptive beamfomiing reduces multipath fading of the transmitted signals by using 
30 nan-ow beams. 

[0022] Many weight adaptation algorithms are known from literature. They all combine signals from multiple antennas 
in order to satisfy specifk: optimization criteria. These criteria comprise methods for minimizing the mean square error 
(MSE), maximizing the signal-to-noise ratio (SNR), and maximizing variance. These algorithms find applfcations in 
both spatial processing and temporal processing. The three most commonly used adaptation techniques are: Least 
35 Mean Squares (LMS), Direct Matrix Inversion (DM1) and Recursive Least Squares (RLS). in the following, two com- 
monly used beamforming algorithms shall representatively be described. 
[0023] Connmon adaptation technk^ues used in spatial and temporal processing 

[0024] The main goal of common adaptive algorithms used in spatial and temporal processing is to maximize the 
output signat-to-lnterference-plus-noise ratio (SINR). This is accomplished by minimizing the cost functions associated 
40 with various criteria, e.g. Minimum Mean Square Error (MMSE) and Least Squares (LS) criteria. 

[0025] In the following, three algorithms for adaptively updating a finite impulse response (FIR) fitter - spatial or 
temporal - shall briefly be described. These techniques can also easily be extended to perform channel estimation. 
Thereby, the signal estimate y(n) is assumed to be estimated from a finite collection of received data samples x(n) with 
an FIR filter or weight vector w. This can be expressed with the following inner product: 

45 

y(n) = w"x(n), 



50 



wherein 



N is the number of antenna elements, 

w E denotes the complex-valued weighting vector, 

x(n) € C'^ denotes the complex-valued received signal vector, 

y(n) E C denotes the complex-valued output signal, and 

55 'H' denotes the complex conjugate transpose operation (Hemriitian transpose). 



[0026] The vector x(n) can be a collection of past time samples (In the case of temporal filtering), or a collection of 
antenna outputs (in the case of spatial filtering). 
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1. Minimum Mean Square Error (MMSE) algorithm 

[0027] The cost function J(w) for the MMSE criterion is the expected value of the square error between the beam- 
former (or equalizer) output y(n) and the desired version d(n) of that signal: 

J(w) := E{ly(n)-d(n)l^}. 

[0028] The optimal solution for the weights can be found by means of the following equation: 

w^ = A-' p. 

wherein 

A := E{x(n)x(n)H} G c'^^n jg the complex-valued space-time correlation matrix of the time-variant sensor data x(n) 

G from N antenna elements with the discrete time variable n, 
2 := E{x(n)-d(n)*} SC^ is the correlation of the complex-valued sensor data x(n) e with the desired signal d 
(n) G C, 

denotes the complex conjugate operation, and 
'H' Is the complex conjugate transpose operation (Hemnitian transpose). 

2. Least Mean Squares (LMS) algorithm 

25 [0029] Another algorithm which is frequently used In antenna array processing Is the time-domain Least Mean Square 
(LMS) adaptive algorithm. The LMS algorithm uses a minimum mean square error criterion to determine the appropriate 
antenna weighting vectors w. This algorithm is considered as an optimal algorithm because the solution minimizes the 
error between the array output and the desired signal. Therefore, it is assumed that the desired signal is known, or a 
signal containing the desired signal characteristics Is available. The LMS iterative equations are: 

30 

w(n-i-l) = w(n) + ji-x(n)*-£(n) Vn, 



IS 



20 



wherein 

35 

|i is the constant stepsize, which govems the rate of convergence of said iterative process, 

8(n) = d(n)-y(n) is the error function between the desired signal d(n) and the output y(n), and 
'** denotes the complex conjugate operation. 



40 [0030] LMS is a computationally simple algorithm. Its complexity grows linearly with the number of antenna elements 
N. IHowever, it suffers from slow convergence. Unlike the MMSE criterion, the LS criterion tries to minimize the time- 
average error between the linear processor output and a desired response over a finite number of time samples. The 
cost function J(w) for the LS criterion is: 



45 



J(w) = 



M-l 



l»0 



50 



wherein 

is the l-th received data vector, 
is the i-th desired signal at the discrete time n, 
is the number of the antenna elements, and 
denotes the inner product of the vectors w and X|. 



55 x, eCN 
d,(n) G C 
N 

w*^ 
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[0031] The optimal weight vector that forces the LS gradient function to zero is given by 

w = (x"x)"^x"d(n)GC^, 

5 

wherein 

X := [Xq, X|y|.^] G C^^N js received data matrix, 

d(n) := [do(n)» dr^^(n)]^ E C'^ denotes the desired signal vector, and 
10 'H' is the complex conjugate transpose operation (Hemiitian transpose). 

3. Maximum power beamforming algorithm 

[0032] Recently, eigenvector-based methods have been developed to perform a maximum power beamfomning for 
15 randomly spaced antenna an^y systems. These algorithms use the autocorrelation matrix ^ of the sensor data to find 
the weighting fitters that pick out the signal with the highest peak power spectral density. Thereby, antenna weighting 
vectors w are chosen to solve the following maximization problem, 



w"^*^=arg maxIw^'Awj, subject to WaWj - 1# 



^ wherein 

is the complex-valued space-time correlation matrix of the time-variant sensor data x(n) 
E from N antenna elements with the discrete time variable n, 
Is the desired complex-valued weighting vector, 

denotes the complex conjugate transpose operation (Henmitlan transpose) of w, 
denotes the Euclklian length of w, 

M-l 

w"w := Si**!!^ is.tlie inner product of w with w. 



[0033] The desired weighting vector w is given by the eigenvector con-esponding to the largest eigenvalue of the 
autocorrelation matrix ^. The bulk of the computation invoh^ed In maximum power beamfomning is involved In the 
40 following steps: 

a) cak»Jiating the autocorrelation matrix A from the sensor data x(n), and 

b) performing the eigenvector decomposition of the autocorrelation matrix A- 

45 

[0034] The power method of eigenvector decomposition provides a low-computation, iterative method to find the 
eigenvector with the largest eigenvalue. 

Single-channel signal extraction algorithms 

50 

[0035] Common single-channel signal extraction algorithms Include Interference rejection and joint detection (JD) 
techniques. In all these algorithms, only temporal processing is utilized since the receiver antenna at the base station 
(BS) contains only one element. 

[0036] interference rejection algorithms can be divided into non-blind and blind interference rejection techniques that 
55 only employ temporal processing. The non-blind techniques employ some sort of training to estimate channel and 
receiver parameters with adaptive processing. On the contrary, in blind techniques training sequences are not available 
and channel is estimated using some known structure of the signals. In the following, only non-blind Interference re- 
jection techniques shall be considered. 



A := E{x(n)x(n)»} G CNxn 



wgQN 



30 
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[0037] Non-blind adaptive processing techniques can be brol(en into three main approaches: Linear Time-Independ- 
ent Adaptive Filtering (LTIAF), Linear Time-Dependent Adaptive Filtering (LTDAF), and non-linear adaptive processing 
using Decision Feedback Equalizers (DFE) or Maximum Likelihood Sequence Estimators (MLSE). In order to give a 
brief overview, some of the most frequently used techniques shall representatively be described. 

5 [0038] Despite their low computational complexities and simple structures, Minimum Mean Square Error (MMSE) 
linear equalizers - LTIAF and LTDAF - are not very efficient on channels with deep spectral nulls in the passband. This 
is because the linear equalizer places high gain near the spectral null in order to compensate for the distortion, thereby 
enhancing the noise present in those frequencies. Non-linear methods do not suffer from this phenomenon. One of 
the most common forms of a non-linear adaptive processor is the Decision Feedback Equalizer (DFE), which is com- 

10 monly used as an equalizer to mitigate the intersymbol Interference (ISI) in the channel. In addition to IS! mitigation, 
DFE can perfonn limited interference rejection. In the literature adaptive, fractionally spaced DFE have been proposed 
to cancel co-channel interference (CCI) and suppress ISI in the presence of a single, dominant co-channel signal and 
uncorrelated, additive Gaussian noise. 

[0039] The above-mentioned interference rejection techniques attempt to estimate Interfering signals and then strip 
IS them from the total signal, leaving only the desired signal components plus noise. On the other hand joint detection 
(JD) algorithms recover all the signals, desired and interfering, from the signal environment, and then discard the latter. 
Said algorithms are based on the Maximum Likelihood (ML) and Maximum a Posteriori (MAP) criteria for the joint 
recovery of the co-channel signals. These criteria are used to derive two Important sequence estimation and symbol- 
by-symbot detection techniques. Maximum Likelihood Sequence Estimation (MLSE) and Maximum A Posteriori Symbol 
20 Detection (MAPSD), respectively. 

Multi-channel signal extraction algorithms 

[0040] In a mobile communication system, effects caused by multipath propagation of the signals to be transmitted 
25 and co-channel interference (CGI) are the major impaimnents to the signal quality and system capacity. Multipath prop- 
agation gives rise to fading and time dispersion. The time dispersion problem can be solved using linear equalizers or 
non-linear equalization techniques such as Declston Feedback Equalization (DFE) and Maximum Likelihood Sequence 
Estimation (MLSE). Multipath fading can be mitigated by antenna diversity at the receiver 

[0041] These multiple antennas collect more signal energy and diversity gain due to the spatial separation of their 
30 antenna elements. When the antennas are spaced appropriately, there is a good chance that not all of them will fade 
at the same time. Moreover, multiple antennas can be used to combine multiple copies of both desired and interfering 
signals in such a way that the desired signal components can constructively be added, whereas the interfering signals 
add destructively. This process of exploiting spatial diversity is called spatial equalization. Space-Time Adaptive 
Processing (STAP) receivers combine spatial and temporal equalization in order to provide better interference rejection 
35 performance as well as better intersymbol interference (ISI) reduction than single antenna receivers. Similar to single 
antenna array processing techniques, STAP algorithms can be classified according to how they treat interference: 
Interference rejection or joint detectk>n. 

[0042] Non-blind Interference rejection techniques require the use of training sequences to estimate the mobile radio 
channel. Although the use of training sequences greatly simplifies the channel estimation problem, exploiting them 
40 can be difficult when interfering users transmit asynchronously. Non-blind interference rejection techniques can be 
broken into linear, non-linear, and hybrid categories. Linear interference rejection tends to break down in overioaded 
environments. By contrast, hybrid techniques combining linear and non-linear approaches have been proposed that 
try to combine the advantages of each approach. 

[0043] In the literature, linear signal extraction techniques can be classified as spatio-temporal techniques. Thereby, 
^ the antenna weights are optimized using the MMSE criterion. Their object Is to maximize the output s^nal-to-lnterfer- 
ence-plus-noise ratio (SINR). 

[0044] Adaptive beamfomning algorithms for signal acquisition in digital radk) systems are known from the prior art. 
Linear beamformer are used for steering nulls in the direction of the interfering signals. Additionally, a frame synchro- 
nization is achieved by locating the peaks in the cross correlation of the beamfomner outputs with modified training 
50 sequences. The beamformer weights are updated using a LS criterion, and an equalization of intersymbol interference 
(ISI) is carried out using a fractionally spaced linear equalizer. The algorithm can effectively separate several users. 
However, its perfonnance is limited by the linear beamfomrier, that means as long as the number of co-channel users 
does not exceed the number of antenna elements, a linear beamformer (N-element anray) can null out up to N-1 users. 
[0045] Many signal extraction and interference rejectton algorithms concatenate linear array processing with non- 
55 linear temporal processing such as DFE and MLSE. In general, non-linear adaptive array processing techniques per- 
fonn much better than the aforementioned linear techniques, especially in severe multipath fading environments. 
[0046] Joint detection (JD) receivers are capable of eliminating intracell interference, that means the interference 
caused by other users in the same time slot and cell, with a reasonable effort and complexity. The purpose of joint 
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space-time processing is to obtain spatial autocorrelation matrices which can directly be used for the calcuiation of the 
beamfonning weights needed for the downlink. The spatial autocorrelation matrix of the interference g is computed by 
estimating the spatial autocon^elation matrix of the complete received signal and by subtracting the estimated spatial 
autocorrelation matrices of the intracell users. The joint detector eliminates the greatest portion of the intracell inter- 
5 f erence. Therefore, the spatial autocon-eiation matrix g only contains contributions from co-channel interference (CCI) 
caused by mobile stations (MS) from other cells. 

Orthogonal Frequency Division Multiplex (OFDM) 

10 [0047] If a conventional single-canier transmission system is applied in an environment with said severe transmission 
conditions, the channel equalization, which is supposed to eliminate the influence of the radio channel as far as possible, 
can be very extensive. The choice of an appropriate modulation technique for wireless data communication is therefore 
a critical issue due to the adverse influence of the dispersive and mostly time-variant mobile radio channel. In recent 
years, the interest in multi-carrier modulation for wireless transmission has been revived, whereas in fomrier times the 

IS practicality of this concept appeared to be limited. 

[0048] An approach to multi-carrier modulation which can easily be realized is Orthogonal Frequency Division Mul- 
tiplexing (OFDM). OFDM offers advantages In transmission over severe multipath channels, so that there Is an In- 
creased interest in applying OFDM in high-rate mobile or portable data transmission today. 

[0049] Conventional single-carrier modulation methods for the transmission at high symbol rates experience a severe 
20 limitation in time-dispersive and frequency-selective channels due to their sensitivity to intersymbol interference (ISI). 
To handle ISI, usually the entire bandwidth of the single-carrier signal has to be (adaptlvely) equalized by quite complex 
time-domain channel equalizers, like Vitertal equalizers. Thereby, the complexity of a channel equalizer increases with 
the number of the ISIs which have to be eliminated. If a high data rate R of about 1 0^ modulation symbols per second 
is transmitted over a radio channel having a maximum delay Xj^ax of 1 0 ps, I Sis can arise extending over 1 00 modulation 
25 symbols. A corresponding equalizer can be too expensive for an implementation. In addition, it is conceivable that the 
adaptation of the filter coefficients to a time-variant mobile radio channel would show an unstable behavior. Moreover, 
together with channel coding, reliability Infomnatlon on the equalized channel symbols Is desired. Especially, if the 
channels are as difficult as in mobile communications, channel estimation is complex. 

[0050] When operating in a frequency-selective environment, the best interference suppresion performance is gen- 
30 erally achieved when wideband algorithms are employed by the adaptive antenna array. However, many wideband 
adaptive antenna algorithms employ a Fast Fourier Transfonn (FFT) processing, which is also commonly used in an 
OFDM demodulator to produce the narrow-band subcamers of a received OFDM signal. Therefore, a natural way to 
merge adaptive antennas with OFDM is to employ narrowband adaptive anray techniques on the demodulated sub- 
carriers in the OFDM receiver. 

35 [0051 ] In a pilot-assisted OFDM system , reference-signal-based adaptive an^ay algorithms are appropriate for inter- 
ference suppression and equalization. Algorithms of this type operate on the pilot symbols transmitted by the desired 
user to produce a weight vector that attempts to minimize the mean square error between the array output and the 
known pilot sequence. For best performance, these algorithms need the channel and signal characteristics to be rel- 
atively constant over the interval in which said weights are computed and applied to the received signal. Algorithms 

40 which can not track channel variations suffer from a signifk^nt degradation in the bit error rate (BER) and the signal- 
to-interference-plus-noise ratio (SINR). 

[0052] In an OFDM system employing an adaptive antenna alogorithm on the baseband subcarriers produced by 
the FFT demodulator, it is difficult to guarantee that the channel will be constant over the intervals in which the weights 
are computed and applied to the anray data. Although each subcarrier can be assumed to be flat faded, the presence 
45 of delay spread on the channel can cause significant decorrelation in the fading processes on different subcarriers 
within a time-frequency slot. Even in a fixed wireless access system, temporal variations in the channel can and will 
occur due to the motion of any sun^ounding objects in the system. 

Prior patent applications concerning related tasks 

50 

[0053] The invention proposed in the European patent application No. 00 1 1 8 41 8 relates to a communication device 
for receiving and transmitting OFDM signals in a wireless communbation system. The system further comprises di- 
versity antenna means including a plurality of antenna elements, means for individually adjusting the amplitude of at 
least one subcarrier signal of said OFDM signal to be transmitted for each of said antenna elements in accordance 
S5 with measured attenuation infomriation. Thereby, a higher amplitude is given to each sut>carrier of said OFDM trans- 
mission signal if said measurement indicates a lower attenuation of the associated transmission channel, and vk:e 
versa. In this way, an unnecessary transmission of energy on severely distorted transmissbn channels can be avoided. 
[0054] From the European patent application No. 00 125 436 a method for adjusting the transmission characteristcs 
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of subcaniers of a multi-carrier transmission system using a plurality of antenna elements is known, for example in 
case of an OFDM muttlcanier transmission system. Thereby, the power and the phase of the subcaniers can be adapt- 
ed. For this purpose, the power of each subcarrier is distributed by means of a weighting unit. Additionally, said sub- 
carriers can be further pre-equalized by dividing the respective subcarrier signal by the sum of the squared magnitude 
5 of the frequency channel characteristics of all subcamer signals or a frequency characteristic of the selected antenna 
element. 

[0055] In the European patent application No. 00 125 435 an adaptive loading calculation and signaling scheme is 
disclosed for being applied to wireless multi-carrier transmission systems, wherein an Adaptive Loading Calculation 
block calculates loading tables which contain one entry for each data subcarrier. Thereby, fading channel profile Infer- 

10 mation is used to detect the power of the current fading on each subcamer. After the subcarriers have been sorted 
according to their power levels, subcarriers with high power levels use an higher modulation scheme as the originally 
selected ones, whereas simultaneously subcarriers with low power levels use a lower modulation scheme. 
[0056] In the European patent application No. 0 982 875 a method and an apparatus for Increasing system capacity 
and mitigating negative effects caused by high-power users in a mixed -rate CDMA system are disclosed. Thereby, 

IS improvements are obtained by applying multi-user detection, antenna array processing or a combination of both tech- 
niques to explicitly cancel or attenuate only said high-power users. In this approach a combination of said multi-user 
detection technique and said antenna array processing technique can be performed to recover system capacity ap- 
propriated by the high-power users. 

[0057] The US patent application No. 4,353.119 pertains to a receiver system, wherein complex-valued weighting 

20 vectors are applied to weight signals from N omnidirectional auxiliary antennas connected to each other. The weighted 
outputs are then summed with the signal from the main antenna of said receiver system to suppress undesired sidelobe 
effects caused by the same interferer signal. Moreover, the underiying invention presents a Batch Covariance Relax- 
ation (BCR) approach to solve a complex system of N linear equations in N unknowns involving a Hermltian matrix. 
[0058] In the US patent applk:ation No. 6,141 ,393 a method and a device used for a communication system including 

25 a receiver having a plurality of adaptive antennas for receiving a plurality of informations bursts transmitted by at least 
one. transmitting user devk^e is disclosed. Thereby, the information bursts contain a number of data symbols and a 
pilot symbol sequence of content known at both the transmitting user devtee and the receiver. Additionally, an error 
signal between a simulated received pilot signal and the received pilot symbol sequence is calculated, and a channel 
model sequence is computed, wherein the power of the eror signal is minimized and the channel transfer function is 

30 computed by weighting predetermined basis functions. 

[0059] The US patent application No. 5,694,41 6 relates to an equipment and methods for increasing the signal-to- 
interference-plus-noise ratio (SINR) of global positioning system (GPS) receivers. Therein, a navigation satellite re- 
ceiver for receiving GPS signals being able to suppress interference and enhance satellite signals by using differences 
in their spatial positions is disclosed. Said receiver comprises four adaptive antennas being arranged in a spatial array. 

35 A Code Gated Maximum Likelihood (CGML) technique is applied to whiten predetennined aperture estimates by mul- 
tiplying these estimates with the mathematk;al inverse Cholesky factor of the interference data, in order to maximize 
the ratio of the GPS signal power to the interference power. 

DEFICIENCIES AND DISADVANTAGES OF THE KNOWN SOLUTIONS OF THE PRESENT STATE OF THE ART 

40 

[0060] As mentioned above, each of the applied interierence cancellation techniques is optimized to a specific pur- 
pose, and thus it contains certain limitations. 

[0061] For example, the European patent application No. 0 982 875 is mainly related to CDMA systems, and the US 
patent application No. 5,694,416 pertains to GPS systems. 

45 [0062] Using adaptive array antenna schemes or antenna diversity is a conventional method to accommodate large 
numbers of mobile terminals (MTs) in a cell. Methods of generating antenna weighting vectors according to the present 
state of the art, which are used to maximize the carrier-to-interference ratio (CIR), nonnally apply complicated matrix- 
vector calculations such as the Batch Covariance Relaxation (BCR) approach as described in the US patent application 
No. 4,353,119, or the Code Gated Maximum Likelihood (CGML) technique as described in the US patent application 

50 No. 5,694,41 6, in which an inverse matrix calculation of the autocorrelation matrix is required. 

[0063] Partk:ularly, in multi-earner systems such as OFDM an antenna weighting vector calculation is performed for 
each subcarrier. Hence, the total number of necessary cak^ulations is huge and a simpler method is required. 

OBJECT OF THE UNDERLYING INVENTION 

55 

[0064] In view of the explanations mentioned above it is the object of tiie invention to propose a simplified low-cost 
and low-effort Interference cancellation technique for a high-speed wireless multl-canrier system. The technique should 
allow to estimate and equalize the impairments of the received signal caused by the time-variant multipath fading 
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channel, in order to improve the transmission quality of the system. 

[0065] This object is achieved by means of the features of the independent claims. Advantageous features are de- 
fined in the dependent claims. 

5 SUMMARY OF THE INVENTION 

[0066] The underlying Invention describes a low-cost and low-effort solution for an Interference cancellation tech- 
nique applied to a high-speed wireless multi-carrier system for supporting mobile applications within environments 
being severely impaired by the time-varying multipath fading behavior of the mobile radio channel. Thereby, the vector 
10 channel model is applied. 

[0067] The N-dimensional signal channel vector of the k-th subcarrier (k = 0, 1 , . . K-1 ) of a transmitted OFDM signal , 
given by 

15 Skin) = la^oi^) an ,{n). a^(N-^)(n)f g c'^ 

fori = 0.1 ....,N-1. 

wherein n denotes the discrete time variable, contains the complex-valued channel impulse response of all N antenna 
20 elements. The N-dimensional complex-valued Interference channel vector of the k-th subcarrier is given by 

(n) = [b£,(n) bg{n) b® N-i)(n)f e c'' 

25 for I = 0,1 . .... N-1 and j = 0. 1 , .... M-1 , 

wherein j denotes the Index of the Interferer. Thereby, the signal channel vector a^(n) can be estimated from pitot 
symbols during the receive mode of Time Division Duplex (TDD). The interference channel vector b^^(n) should also 
be estimated as a required signal. In this case, the signal channel estimation for both required and inllerference signal 
30 should be done separately. 

[0068] After combining the required signal from all N antenna elements with the N-dimensional signal channel vector 
of the k-th subcarrier, given by 

35 Wfc{n) = [w,^o(") w,j,(N.i)(n)f e C** 

forUO. 1,.... N-1, 

the power of the combined signal - omitting the time variance represented by the discrete time variable n - can be 
40 written as 

45 wherein 

'H' denotes the complex conjugate transpose operation (Hermitian transpose), and 
E{.} denotes the expected value of its argument. 

so [0069] The complex-valued NxN-dlmenslonal desired spatial covariance matrix ^ is defined as the outer product 
of the signal channel vectors: 

[0070] As can be taken from the previous European patent application No. 00 118 418 (the disclosure of which is 
hereby incorporated by reference), the channel estimate vector can also be employed as most adequate antenna 
weighting vector Wj( to maximize the required signal power Wj^^^fWif ^ 



55 
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[0071] To maximize the carrier-to-interference ratio (CIR), the antenna weighting vector vi^ is chosen in such a way 
that the Raylergh quotient 



H ^ 

•= h" ^ ^' 

*k ik5!?k 



(3) 



which coH'esponds to the carrier-to-interference ratio (CIR), can be maximized. Thereby, the denominator denotes the 
10 power of the Interference which can be calculated as follows: 



15 



20 



fH-l 

s 



= w„"BkWk (4) 



25 



30 



(using z*z = z"2 = Re{z}2 + lm{z}2 = |2|2 V z G C), 
wherein M is the number of Interferers and the complex-valued NxN-dimensional undeslred spatial covarlance matrix 
g( Is defined as the outer product of the summed interference channel vectors: 



G C''"'*. (5) 



35 



Usually, the Rayleigh quotient is only defined when its denominator yields a value that is not zero, which implies 
that the matrix should be positive definite and, consequently, all eigenvalues of g^, given by A^m.i), are 

greater than zero: 



40 



V wic ^ 0: Wic"BkWk > 0 o (Xi > 0) . (6a) 



45 

[0072] In the underlying invention it Is assumed that §^ is not positive definite (that means ^ is negative semi- 
definite): 

50 3 w^ ?t 0: w^"B|^w^ ^ 0 <=> B a., ^ 0, (6b) 

thereby including the cases that the Rayleigh coeffldent Is Infinite (r^ ~> -co). It is further assumed that the matrix 
g( has at least one eigenvector X| = 0 and one dimension of null space. These cases can occur when the matrix ^ 
has not full rank (rank g^' = M < N = rank g^) since the number of interferers M is less than the number of antennas 
55 N. This means in example: If the number of Interferes M is greater than the number of antennas N, only M* := N-1 
major interferers can maximally be chosen. 

[0073] As mentioned above, one of the objects of this invention is to maximize the canier-to-interference ratio (CIR) 
denoted by the Rayleigh quotient r^. For this purpose the denominator w^^g^Wk of Is minimized first. After that, the 
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10 



antenna weighting vector W|( is chosen in such a way that the numerator Wk^A^Wk of becomes a maximum, thereby 
keeping the denominator Wi^^g^Wi^ of at the already obtained minimum. 

[0074] The complex-valued antenna weighting vector w^ maximizing said Rayleigh quotient Is given by 



w^^=arg maxfr^jsarg max 



(for viy ^ 0) . (la) 



15 



25 



30 



Equation (7a) leads to a generalized eigenvalue problem, given by 

6ic3ic = ViK3k- 



(7b) 



[0075] Thereby, rt can be shown that the antenna weighting vector w***^ that maximizes the CIR given by said Rayleigh 
quotient in equation (7a) is the so-called dominating generalized eigenvector associated with the largest gen- 
^ erallzed eigenvalue X™"*of the matrix pair [ Ak, B^- 

[0076] In order to keep the power W|(Hg|(W|( of the interference at a minimum, the antenna vector vfy Is chosen from 
the orthogonal complement of the space 

Pu := span{bj^ I 0 ^ j < M-1) c c'*. (8) 

whk:h is spanned by the interference vectors b^^, wherein fH^ is defined as follows: 

pj^ := {w J (w^ G C*^) A (w^ ± b® V bf G p„)}, (9) 

wherein w,^ ± b®<=> w,<^b^^ = 0. 
[0077] Then, in orSer to maximize the signal power Wk^AkW^ keeping the power of the interference W|c"&c^ ^ 
minimum, the antenna weighting vector W}^ is defined as the projection of the signal channel vector a^ onto the orthog- 
onal complement of the interference channel vector b^^ 

[0078] in case of one interferer (M = 1), antenna weighting vectors Wj^ obtained by means of the following equation 
maximize the carrier-to-interference ratio (CIR) : 



40 



Step#0: w^^ := a^; 



(10a) 



45 



step #1: wh = w»':- w'/'-projfet"' I bj;") 



<0)". (01 



-k 



(0) 



lib"' 115 



(10b) 



50 



With proj^^'lb^) 



JO) 



•= ,j"»"b"" 



(10c) 



^ and the Euclidian distance 
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iibrii,:=Vbr"br=/ib'«'/ . 

Vi«o 



[0079] Equation (10c) can easily be proved by means of the following geometrical facts (assuming that w|°' ^ 0 and 



arc cos 



(0)" , (0) 



Lllw-^Muilbrig 



/5 



20 



= arc cos 



I' 

1=0 



/n-x /h-1 

jlwl'-rJlb-- 



(11a) 



arc cos -^=|~ — 



= arc cos 



V 



i=0 



(lib) 



50 



(11c) 



35 



40 



45 



?b.k 



(xHtilsSk-l). 



and 



wherein 



_(0) _ |L(0)|| (0) 
Pk = ||Pk II2 • ?b.k» 



(lid) 



(11e) 



50 



€ [0*';180*'] denotes the angle between w*/* and bj,°*. 



<fck°^Pl,°0 e [O-^-ieo**] denotes the angle between wj,''' and p'°\ 



55 



ef^^ is the unit vector in the direction of b^^^ , 
-k -k 
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pI"' ^ Projtfribr) is the projection of w'/' onto bi", 

5 denotes the complex conjugate operation, 

'H' denotes the complex conjugate transpose operation, and 
Il k denotes the Euclidian length of a vector argument. 

[0080] After the last step, when the projection of the signal channel vector onto the orthogonal complement of all 
10 interference channel vectors (for j E {0,1}) Is finished, the obtained antenna weighting vector w^^^ should be nor- 
malized again: 

w<^> 

w 



[0081 1 If there are two or more interferers (M > 2) with known interference channel vectors, then the antenna weighting 
vector W|( can be chosen from the orthogonal complement of all M interference channel vectors, until the number of 
20 intereferers M is smaller than the number of antennas N. 

[0082] The interference channel vectors b^ are assumed to be linearly independent, but normally they are not or- 
thogonal to each other. Therefore, an orthogonalization procedure of the respective interference channel vectors b® 
should be perfomied before calculating the antenna weighting vectors Wj^. 

[0083] The following equations yield the antenna weighting vectors W|( which are needed to achieve a maximization 
25 of the carrler-to-interference ratio (CIR) in case of two or nrK>re interferers (M ^ 2) with known interference channel 
vectors: 



Step#0:w^°^=a^; (12a) 



30 



step #1: w'/' := wL*"-proj tl"' lb'/') = wf-w'/'V"' -u;"' , (12b) 



wherein 



proD\w^ |b^ j := -u^ and u, := ;777or:,2 



iibriu 



Step #M: Wfc s w| 

45 



j=0 j»0 

= wr^-projfo^MbrO = wr'-w*°'"br*-ur' (120 



50 

(with M < N), wherein 



bk 



projfa°^|bl,^0 - and u^^^ : = 
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[0084] Thereby, iT denotes the normalized orthonormal base of the space fr which is spanned by the interference 
vectors b^°\ b^^\..7^\ and proj(w|^°'lb^ represents the orthogonal projection oifv^^ onto b^\ 
[0085] ~Xfte7*{he las?^ step, when the projection of the signal channel vector a,j ont?the orthogonal complement of ait 
Interference channel vectors b^ (for j e {0, 1 , 2, M}) is finished, the obtained antenna weighting vector w^^^ should 
5 be nonnallzed again: 




[0086] For a generation of the antenna weighting vectors W|( for each subcarrier k only selected major lnterferer(s) 
can be considered; minor interferer(s) must be neglected as mentioned above. In this case, the normalized orthononnal 
bases u^^ can be chosen from previously selected interferer(s). 
'5 [0087] Even thoughtheantenna weighting vectors W|( are chosen in such a way thatthe Rayleigh quotient becomes 
infinite, the same ratio including noise power o^*t for the k-th subcarrier, 



20 



■■= H~ " 2 ^ ^' (^3) 



whk^h corresponds to the carrier-to-interference-plus-noise ratio (CINR), can be smaller compared with that obtained 
by means of another antenna weighting vector This can happen if the signal channel vector aj^ is highly correlated to 
25 one or more interefernce channel vectors b® . 

[0088] In such cases, the antenna weighting vectors w^ for each subcamer k (for k = 0, 1 , can be found as 
follows: 

[0089] Initially, the antenna weighting vector w^ is set to the associated signal channel vector a,^ (Step #0). Next, Wj^ 
is gradually modified by removing parts of aj^ which fall onto each orthogonal base u^^ of Interference (Step #1 to Step 
30 #(M-1 )). Each time the orthogonal projection 



projfejb','') 

35 

of a^ onto ^ is subtracted as shown above, the Rayleigh quotient is compared before and after said subtraction. 
If r^' becomes smaller, the subtraction of 

Is abandoned. 

[0090] i n general, the efficiency of the antenna weighting vectors W|( depends on the chobe of the nomnalized ortho- 
45 monnal bases u^. In any case, the ratio given by the Rayleigh quotient can be Improved, however, since only 
adequate bases ijr are used to generate the antenna weighting vectors w^. 

[0091] In the following section, an example is given presenting a method how normalized orthononnal bases can be 
obtained that can be applied to generate the antenna weighting vectors Wk. In the literature this method is is known as 
Gram-Schmidt orthogonallzatlon procedure. 
50 [0092] In a first step, the first nonnallzed base v^^ is derived from the interference channel vector b^°^ of the most 
dominant interferer: 



b<^^ 

[0093] Next, the second nonmalized base uf^^ is chosen from the orthogonal complement of uf^^ and adjusted, in 
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order to maximize the second dominant interference channel vector b|^^ 



step «• u"' - fe'."-p-^°3k"ibr) 



2 



10 



wherein projfe^lb^) := bt^^b^ ur; 



Step #j : ' 



20 



» • ... ..j.- 



bl^'-ZprojfcL^brtll,^ 



-2- fik Sit lik 



30 



35 



i = 0 

|bl;»-'fbrbl"-uL"||5 

1 = 0 



wherein projfe,^' |bt") := b'^^'b'," -u"' ; 



, (M-l) 1^ ^^^-5 lul^^A 

- 2- P^o:i\b, lb, ) 
step #(M-1): u^' •= '-^ 



40 



iibr-iprojfer'ibi^k 



i«0 



H-2 



50 



(14b) 



(14c) 



bk - 2- b„ b„ 

45 - jf^ (14cl) 

II & * & b, 'Uk II2 

wherein projfcribi") := br'''b'," -u',^' . 

[0094] In order to calculate this set of normalized orthonormal bases, := luf^\ .... ^j^^h ^ C^^^, in a 

more efficient way, the algorithm can be simplified as follows: 

55 

Step#0: u««):=-^^^. (15a) 
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Step #1: bj,;;^ := b'," -projfe" lb',"') and 



will 

n[» := , (15b) 

wherein projfe^"|br) := b'," -u'/' ; 



10 



15 



20 



25 



step #j: ^^]^ := b',^' -^f Projfe'' Ib',^') and 



u«" := , {15c) 



wherein projfe^'lb'") := b',^'"bL" u'/' ; 



Step #(M-1): b^^ := bT'- Z projfe""" |b!^') 



i=0 
30 



35 



and : . (15d) 

wherein proj^T Ib!.^') := br'^b!/' -u'," . 



[0095] This antenna weighting vector generation nnethod is applied to each subcarrier W of the OFDM multi-carrier 
40 signal, thereby optimizing the total OFDM multi-carrier signal. As can be seen from equations (15a) to (15d), the un- 
derlying Invention manages wrth one inner product operation and one vector subtraction for each Interference cancel- 
lation - in contrast to the present state of the art. 

[0096] Another advantage of the underlying Invention is that it the above described method can easily and profitably 
be applied to Wireless Local Area Networks (W-LANs), in which high bit rates at a rather low mobility of the participants 
45 are required. 

[0097] The generated antenna weighting vectors ^ can also be used for the transmission of TDD signals. By applying 
the method described above in the transmitter, the access points (APs) can be enabled to extinguish or reduce a signal 
at specific points where the signal is not required. For example, the signal can be extinguished at specific points where 
mobile terminals (MTs) are communicating with another AR 
so [0098] When antenna weighting vectors as calculated above are applied to an antenna diversity scheme in the trans- 
mitter, the distributed transmit signal, yi^ := E{W|5*^X|J (0 < k < K-1), can also be divided by the inner product of the 
antenna weighting vector Wi^ with the signal channel vector a^: 

55 
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10 [0099] By applying this operation to each subcanier k, the receiver is enabled to receive equal subcarrier power. 
Thereby, the obtained signal yi^' can also be distributed. 

[01 00] Due to said distribution of the transmitted signal , sometimes a very high transmit power is needed for several 
subcarriers. However, the total transmit power from all antenna elements of a mobile transmitter can also be limited 
to a predefined threshold. Instead of limiting this transmit power, the underlying modulation scheme can be replaced 

15 by a simpler one, or those subcarriers can not be used at all. Therefore, as can be taken from the previous European 
patent applk:ation No. 00 125 435.8, so-called "load swapping? techniques can be employed. These technk)ues com- 
pensate OFDM symbols represented by a reduced bit sequence by changing the modulation scheme of other subcar- 
riers to a more complex scheme which allows to transmit data at a higher data rate. Thereby, the modulation scheme 
of subcarriers having a power level higher than a predefined threshold is increased, whereas simultaneously the mod- 

^ ulation scheme of subcarriers having a power level lower than a predefined threshold is decreased. Usually, the total 
number of used subcarriers remains unchanged, and the total number of coded bits per OFDM symbol Is maintained. 
[01 01 ] The antenna weighting vectors can also advantageously be applied to duplex methods used for mobile radio 
communication. Thereby, access points (APs) can Independently communicate with a plurality of mobile terminals 
(MTs) at the same frequency and time by using orthogonal antenna weighting vectors for each MT. For the purpose of 

25 duplex operation , alt orthogonal bases ref en-ing to the undesired signal channel vector space should be removed from 
the required signal channel vector a^. Theoretk^ty, one AP can accommodate as many MTs as there are antenna 
elements. 

BRIEF DESCRIPTION OF THE CLAIMS 

30 

[0102] In general, those skilled in the art will readily recognize that the realization of the underlying Invention Is not 
restricted to the above-described examples. Many modlfbations and variations nnay be made to the embodiments of 
the underiying invention disclosed herein without substantially departing from the scope of the Invention as defined In 
the following claims. 

35 [0103] The independent patent claim 1 and the dependent claims 2 to 11 refer to a mobile transmission system 
comprising at least one mobile transmitter and/or at least one mobile receiver sharing a plurality of mobile radio cells 
for supporting wireless communication over a mobile radio channel by means of a pilot-assisted wireless multi-carrier 
system. Said multi-carrier system comprises: 

40 . diversity antennas or adaptive antenna arrays including at least two antenna elements for transmitting and/or 
receiving modulated radio signals in order to accommodate a large number of mobile terminals within each of said 
mobile radio cells, 

means for performing an OFDM multi-earner modulation and/or an OFDM multi-carrier demodulation, respectively, 
45 in whk^h each OFDM signal Is composed of at least one subcanier signal each being assigned to a respective 

transmission channel of said pilot-assisted wireless multi-carrier system, and 

means for individually adjusting the amplitude of at least one subcarrier signal of an OFDM tranmisslon signal to 
be transmitted for each of said antenna elements in order to maximize the carrier-to-interierence-plus-noise ratio 
50 (CINR) for each subcanier of said mobile transmission system given by the Rayleigh quotients for each subcarrier, 

which can be calculated by means of the autocorrelation matrix of the signal channel vectors a^^ the interference 
channel vectors b^, said antenna weighting vectors w^ and the noise power -I of the mobile radio channel. 

[0104] The mobile radio channel of said pilot-assisted wireless multi-carrier system can be modeled by means of 
55 signal channel vectors for each subcarrier and linearly independent interference channel vectors for each subcarrier. 
In orderto perform an Interference cancellation, a beamfomrting algorithm is applied, In whtoh antenna weighting vectors 
are calculated for each subcarrier In such a way that the denominator of the associated Rayleigh quotient becomes a 
minimum, thereby simultaneously maximizing the numerator of said Rayleigh quotient. 
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[0105] In addition, the independent patent claim 1 2 and the dependent claims 1 3 to 22 relate to a method for sup- 
porting a mobile transmission system as described above. 

[0106] The independent patent claim 23 refers to a mobile telecommunications device which supports a mobile 
transmission system according to anyone of the claims 1 to 11 . 

[01 07] Furthermore, the independent patent claim 24 refers to a mobile telecommunications device which comprises 
a mobile transmitter and/or a mobile receiver designed for supporting a method according to anyone of the claims 12 
to 22. 

[0108] Finally, the independent patent claim 25 relates to a computer program, which performs, when executed by 
a processor of a mobile telecommunication device, a method according to anyone of the claims 12 to 22. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0109] Further advantages and suitabilities of the underiying invention result from the subordinate claims as well as 
from the following description of the prefen^ed embodiment of the invention which is depicted in the following drawings. 
In this case shows 

FIG. 1 a block diagram of the receiver comprising means for performing an interference cancellation In accordance 
with the preferred embodiment of the underlying invention, 

FIG. 2 a block diagram of the transmitter comprising means for performing an interference cancellation in accord- 
ance with the preferred embodiment of the underlying invention, wherein a beamfonning algorithm is used 
for maximizing the energy transmitted in direction of the desired mobile terminal MT1 and steering nulls in 
directton of the interfering mobile terminal MT2, 

FIG. 3 a situation in whk:h a first access point AP1 has to independently estimate interferences coming from an 
interfering mobile terminal MT2 in order to steer nulls in direction of said mobile terminal MT2, 

FIG. 4 a block diagram for a mobile transmission system supporting wireless communication over a mobile radio 
channel by means of a pilot-assisted wireless multi-carrier system considering channel estimation and 
equalization, 

FIG. 5a a detailed view of the OFDM modulator, 
FIG. 5b a detailed view of the OFDM demodulator 

FIG. 6 an example for performing a frequency-domain channel estimation in the receiver by means of preamble 
symbols, 

FIG. 7 a scheme for individually applying antenna weighting vectors to all subcarriers, 

FIG. 8 a situation in which one access point AP can transmit different signals to two different mobile stations MT1 
and MT2, respectively, at the same frequency and time, and 

FIG. 9 a flow chart of an example for choosing the optimum antenna weighting vector according to the preferred 
embodiment of the underiying invention. 

DETAILED DESCRIPTION OF THE UNDERLYING INVENTION 

[01 10] In the following the functions of the features comprised in the preferred embodiment of the underlying invention 
as depicted in Figs. 1 to 9 are explained. 

[01 1 1 ] Fig. 1 shows a block diagram of the receiver 1 00 in accordance with the pref en-ed embodiment of the under- 
lying invention. It comprises means for performing a channel estimatton 1 05a-c and channel equalization 1 09. For the 
R F signals received at each of the antennas 1 02a-c the same operations are perf omned. In the following, the operations 
perf onmed for the signal received at antenna 1 02b shall representatively be described. At first, the RF signal received 
at antenna 1 D2b is submitted to a module 1 03b which perionns a downconversion to the baseband, an analog-digital 
conversion and a removal of the guard interval preceding said signal. After that, the OFDM demodulation can be 
perfomned by means of a combined module 104b comprising a seriaMo-parallel converter (S/P), a digital signal proc- 
essor performing a Fast Fourier Transform (FFT) and a parallel-to-serial converter (P/S). The obtained data vector 
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element x^ i is then weighted by means of a receive (RX) antenna weighting vector element w^ i calculated by means 
of an adaptive processor 106. Thereby, said receive (RX) antenna weighting vector element w^j is supplied by the 
channel estimator 1 05b having the data vector element X|( | as input signal. With the aid of the mixers 1 07a-c and the 
summation element 108 an inner product is calculated yielding the scalar signal output yi^ := Wj^^j^ which can be sub- 
s mitted to an equalizer 1 09. Thereby, the receive (RX) antenna weighting vector w^ is adaptively updated by means of 
the adaptive processor 106. 

[01 1 2] Fig. 2 exhibits a block diagram of the transmitter 200 comprising means 207 for perfomning an interference 
cancellation in accordance with the prefen-ed embodiment of the underlying invention. Thereby, a beamforming algo- 
rithm is used for maximizing the energy transmitted in direction of the desired mobile terminal 201 a (MT1 ) and steering 

10 nulls in direction of the Interfering mobile temnlnal 201b (MT2). Again, for the RF signals transmitted from each of the 
antennas 202a-c the same operations are perfomned. In the following, the operations performed for the signal trans- 
mitted from antenna 202b shall representatively be described. At first, the OFDM symbol stream 205 to be transmitted 
from each antenna 202a-c is weighted with the aid of transmit (TX) antenna weighting vectors obtained from module 
207. After that, the OFDM modulation can be performed by means of a combined module 204b comprising a serial- 

15 to-parallel converter (S/P), a digital signal processor perfonning an Inverse Fast Fourier Transfomri (IFFT) and a parallel- 
to-serial converter (P/S). After the OFDM modulation a combined module 203b serves to insert a guard interval, to 
perfomn a digital-to-analog conversion and a RF upconversion of the signal to be transmitted from antenna 202b. 
[0113] Fig. 3 shows a situation 300 in which a first access point 302a (AP1) has to independently estimate interfer- 
ences coming from an interfering mobile temriinal 301 b (MT2) in order to steer nulls in direction of said mobile tenninal 

^ 301b (MT2). Likewise, Fig. 3 shows a situation in which a second access point 302b (AP2) has to independently 
estimate interferences coming from an interfering mobile terminal 301a (MT1) in order to steer nulls in direction of said 
mobile terminal 301a (MT1). Thereby, the access points 302a (API) and 302b (AP2) can co-operate by exchanging 
specific signal bursts comtained in their signal sequences 303a and 303b, respectively. 

[0114] Fig. 4 refers to a block diagram 400 for the employed mobile transmission system comprising one mobile 

25 transmitter 401 and one mobile receiver 402 for supporting wireless communication over a mobile radio channel by 
means of a pilot-assisted wireless multi-carrier system considering channel estimation and equalization. 
[0115] The Input is a binary data stream 404 using any suitable modulation technique. At first, a scrambler 405 is 
used for randomizing the transmitted input data bits 404 in order to minimize interferences. After being submitted to 
an encoder 406 and a bit-to-symbol mapper 407 followed by an interteaver 408, the data is then transfomied into a 

30 multilevel signal to be prepared for an OFDM modulation 409. When the serial data stream Is converted to parallel by 
means of the serial-parallel converter 409a, the data rate gets reduced by K, where K is the number of parallel subchan- 
nels used for the applied OFDM modulation. Hence, these parallel channels are essentially low data rate channels, 
and since they are narrow-band channels they experience flat fading. This is the greatest advantage of the applied 
OFDM technique. To obtain orthogonality between the subcam'ers, the data symbols are mapped to the subcamers 

35 using an Inverse Fast Fourier Transform (IFFT) performed by a digital signal processor 409b, and reconverted to serial 
by means of a parallel-serial converter 409c. After OFDM modulation a guard interval is inserted with the akH of the 
guard Interval Insertion unit 41 0. The use of a cyclk; prefix (CP) instead of a plain guard Interval simplifies the channel 
equalization in the receiver. Moreover, it is advantageous to maintain carrier synchronization In the receiver. Next, a 
signal windowing is performed in order to reduce the out-of-band radiation. Therefore, a raised-cosine window function 

40 is nomnally employed. The signal is then submitted to a digital-analog converter 411 to produce the analog baseband 
signal, modulated to the RF carrier wave by means of an RF upconversion unit 412a, amplified, and transmitted over 
the mobile radio channel 403. Thereby, the mobile radio channel 403 is assumed to be an Additive White Gaussian 
Noise (AWGN) channel. In the receiver the complementary operations are applied In reverse order. At first, the received 
RF signal is downconverted to the baseband by means of the RF downconverter 414b, and submitted to an analog- 

45 digital converter 41 5. When the guard interval is removed with the aid of the guard interval removal unit 41 6, the OFDM 
demodulation 41 7 can be perfomned. The data is then transfonmed into a multilevel signal to be prepared for an OFDM 
demodulation. After the serial data stream Is converted to parallel by means of the serial-parallel converter 41 7a, all 
sutx^arriers are separated by applying a Fast Fourier Transform (FFT) perfonned by a digital signal processor 417b, 
and reconverted to serial by means of a parallel-serial converter 41 7c. After the perfomnance of the channel estimation 

50 41 8 and equalization 41 9, the data stream is submitted to a deinterieaver 420 followed by a symbol-to-bit mapper 421 , 
a decoder 422, and a descrambler 423 to obtain the output data bits 424. 

[01 16] Figs. 5a and 5b exhibit a detailed view of the OFDM modulation 501 performed in the transmitter with multi- 
plexing data symbols and pitot symbols, and the OFDM demodulation 502 performed in the receiver, respectively. 
Thereby, the data is modulated on = 64 subcarriers by means of an Inverse Fast Fourier Transform (IFFT) in the 
55 transmitter, and demodulated by means of a Fast Fourier Transform (FFT) In the receiver. The applied OFDM param- 
eters can be taken from the following table: 
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10 



15 



20 



OFDM Transmission Parameter 


Prescribed Value 


sampling period At 


At = 50 ns 


sampling rate 


Tg = 1 / At = 20 MHz 


symbol duration 


T3 = 64-At = 3.2 pS 


guard interval Tq 
(required 1 optional) 


Tq = 1 o-At = 0.8 }iS 1 
Tq = 8At = 0.4 ps 


symbol Interval T^q 
(required 1 optional) 


^MC = ^S = ®0-At = 4.0 (IS 1 
Tmc = Ts + Tq = 72.At = 3 .6 jis 


number NgQ of subcaniers for data signals 


NsD = 48 


number Ngp of subcarriers for pilot signals 


Nsp = 4 


total number N^j of subcarriers 


NsT^K=Nso + Nsp = 52 


subchannel spacing Af between the individual subcan^iers 


Af=1/Ts = 0.3125 MHz 


subchannel spacing B between the outer subcaniers 


B=NsrAf= 16.25 MHz 


system bandwidth B^yg 


83^3 = 20 MHz 



25 



30 



35 



40 



[01 17] Fig. 6 shows an example 600 for performing a frequency-domain channel estimation In the receiver 100 by 
means of preamble symbols. Thereby, an alignment of the subcarrier phase Is performed with a predetermined pattem, 
given by the respective receive (RX) antenna weighting vector element w^ j calculated by means of the adaptive proc- 
essor 106. 601a is an example for an OFDM symbol stream before said alignment of the subcarrier phases; 601b 
shows the OFDM symbol stream after said alignment. 

[01 1 8] Fig. 7 presents a scheme 700 for individually applying antenna weighting vectors to all subcan^iers. Therek>y, 
pre-equalizing and load swapping techniques can optionally be added. 701 shows a matrix scheme comprising transmit 
(TX) antenna weighting vector elements for each subcamer k (for 0 ^ k < K-1) and transmit (TX) antenna i (for 0^1^ 
N-1 ) to maximize the carrier-to-interierence ratio (C IB) given by the Rayleigh quotient Tk, or the carrier^o-lnterference- 
plus-noise ratio (CINR) given by the Rayleigh quotient Ti^', respectively. These transmit (TX) antenna weighting vector 
elements are needed to generate the non-nomrtallzed scalar output signals y^ (for 0 ^ k ^ K-1) depicted In the vector 
scheme 702. Alternatively, vector scheme 703 comprising the distributed normalized output power for each subcarrier 
k to be transmitted in case of applying a magnitude adjustment for limiting said output power (= Option #1) can be 
employed, or vector scheme 704 comprising the distributed nomnalized output power for each sutx^rrier k to be trans- 
mitted using a combined threshold and toad swapping technique In order to limit said output power (= Option #2). 
[01 1 9] Fig. 8 exhibits a situation 800 in whch one access point 802 (AP) can transmit different signals to two different 
mobile stations 801a (MT1) and 801b (MT2), respectively, at the same frequency and time. Therein, two mutually 
orthogonal antenna weighting vectors are employed to fomi null and beam, respectively. 

[0120] Fig. 9 shows a a flow chart 900 of an example for choosing the optimum antenna weighting vector according 
to the prefeaed embodiment of the underiying invention. It contains the algorithm as descrik>ed above. 
[0121] At first, an Initialization 901 of the antenna weighting vector is perfonned by setting the antenna weighting 
vector to the associated signal channel vector: 



45 



[0122] Next, a calculation 902 of the Rayleigh quotient 



50 



' lUiefoie 



op* 



+ Ok • I 



55 



representing the carrier-to-interierence-plus-noise ratio (CINR) before subtracting the projection of the associated sig- 
nal channel vector a^ onto the orthogonal base u^ of the associated interference channel ve<^or b^ is done. After a 
reinitialization 903 of the interferer Index (j := 0), a cabulation 904 of a new antenna weighting ve^or by nrteans of a 
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first Gram-Schmidt orthogonalization procedure Is executed: 



JO) 



with projLlbr) := a^b^--^ = a/b^ • -%rT • 

^ ' b',"' bl"' life" IIJ 

[0123] In the next step 905, the Rayieigh quotient 

* k^er ' - — H 



representing the carrier-to-interference-plus-noise ratio (CINR) after subtracting the projection of the associated signal 
channel vector onto the orthogonal base u^^ of the associated Interference channel vector b^ is calculated. Then, 
in step 906, the Rayieigh quotient before perfomning step 904 is compared with the Rayieigh quotient after having 
performed step 904. If the query 

^ k.atter ^ ^ k^fore • 

yields true', the algorithm continues with step 907. Othenvise, if said query yields false', the temnination of said algo- 
rithm is initiated. Next, in step 907, it has to be checked whether the curent interferer index Is the last interferer Index 
or not. If the query 

"j = N-1 ?" 

yields true', an updating 910 of the antenna weighting vector is perfomied: 

opt by 

and the temiination of said algorithm is initiated. Otherwise, if said query yields talse', an updating of the Rayieigh 
quotient calculated before executing step 904 is performed in step 908: 

*k,befoie — * k.after • 

and in a combined step 909 an incrementation of the interferer index (j j+1), and an updating of the antenna weighting 
vector is performed as shown in step 910. After that, the algorithm starts again with step 904. 
[0124] The significance of the symbols designated with reference signs in the figures 1 to 9 can be taken from the 
appended table of reference signs. 

[0125] Table of the depicted features and their corresponding reference signs 
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NO • 


Feature 


100 


block diagram of a mobile receiver comprising means for 
performing an interference cancellation in accordance with 
the preferred embodiment of the underlying invention 


101a 


transmit (TX) antenna of a first mobile terminal (MTl) 
transmitting desired signals 


101b 


transmit (TX) antenna of a second mobile terminal (MT2) 
transmitting interference signals 


102a 


1st receive (RX) antenna of the mobile receiver 100 re- 
ceiving signals coming from MTl and MT2 


102b 


2nd receive (RX) antenna of the mobile receiver 100 re- 
ceiving signals coming from MTl and MT2 


102c 


N-th receive (RX) antenna of the mobile receiver 100 re- 
ceiving signals coming from MTl and MT2 


103a 


1st combined module of the mobile receiver 100 comprising 
means for a downcon vers ion, an analog-to-digital conver- 
sion (A/D) of the received signal and a guard interval re- 
duction (GIR) 


103b 


2nd combined module of the mobile receiver 100 comprising 
means for a downconversion, an analog- to-digital conver- 
sion (A/D) of the received signal and a guard interval re- 
duction (GIR) 


103c 


N-th combined module of the mobile receiver 100 comprising 
means for a downconversion, an analog- to-digital conver- 
sion (A/D) of the received signal and a guard interval re- 
duction (GIR) 


104a 


1st combined module of the mobile receiver 100 comprising 
a serial-to-parallel converter (S/P) , a digital signal 
processor performing a Fast Fourier Transform (FFT) and a 
parallel-to-serial converter (P/S) 


104b 


2nd combined module of the mobile receiver 100 comprising 
a serial-to-parallel converter {S/P), a digital signal 
processor performing a Fast Fourier Transform (FFT) and a 
parallel-to-sefial converter {P/S) 


104c 


N-th combined module of the mobile receiver 100 comprising 
a serial-to-parallel converter (S/P), a digital signal 
processor performing a Fast Fourier Transform (FFT) and a 
parallel- to-serial converter (P/S) 


105a 


1st frequency-domain channel estimator of the mobile re- 
ceiver 100 


105b 


2nd frequency-domain channel estimator of the mobile re- 
ceiver 100 


105c 


N-th frequency-domain channel estimator of the mobile re- 
ceiver 100 


106 


adaptive processor of the mobile receiver 100 for calcu- 
lating receive (RX) antenna weighting vector elements for 
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No. 


Feature 




eacn subcarrier Jc (tor u s K s K-i) ana eacn receive (RX) 
antenna i (for 0 ^ i < N-1) to maximize the carrier-to- 
interference ratio (CIR) given by the Rayleigh quotient 
Fk, or the carrier-to-interference-plus-noise ratio (CINR) 

given by the Rayleigh quotient Fk' , respectively 


107a 


1st mixer of the mobile receiver 100 


107b 


2nd mixer of the mobile receiver 100 


107c 


N-th mixer of the mobile receiver 100 


108 


summation element of the mobile receiver 100 


109 


combined module of the mobile receiver 100 comprising 
means for performing an equalization and a demodulation of 
the received signal 


200 


Hlnr-lr Hiarrr-i^in r%f pi ranhi 1 ^ f"rP4n^Tni t"t"PT or a 1" i^ansmi tt" i ncr 
module in an access Doint tAP) comorisinQ means for oer— 
forming an interference cancellation in accordance wilih 
the preferred embodiment of the underlying invention^ 
wherein a beamforming algorithm is used for maximizing the 
energy transmitted in direction of the desired mobile ter- 
minal MTl and steering nulls in direction of the interfe* 
ring mobile terminal MT2 


201a 


mobile terminal MTl transmitting desired signals 


201b 


mobile terminal MT2 transmitting interference signals 


202a 


1st transmit (TX) antenna of the mobile transmitter 200 
transmitting signals to MTl and MT2 


202b 


2nd transmit TTX) antenna of the mobile transmitter 200 
transmitting signals to MTl and MT2 


202c 


N-th transmit (TX) antenna of the mobile transmitter 200 
transmitting signals to MTl and MT2 




XoL ^v/II10Xn6U UK^QLlXc Oi. Lilt? UlLIJJXXC vXOillOiax U vtSx £,\J\i COUlf^x Xa 

ing means for a guard interval insertion (Gil)/ a digital- 
to-analog conversion (D/A) and an upconversion and of the 
received signal 


203b 


^iiU ^ r'"v_f 1 llTf^-B lUVUlXXC V/X Irtit; Ulv/JL^XXC UX OilQiUX I* UCX XV^^ wWiU^X XO 

ing means for a guard interval insertion (Gil), a digital- 
to-analog conversion (D/A) and an upconversion and of the 
received signal 


203c 


V* Uil ^UllUL^XlXCfU lUWUUXC ^X CAIC UIV^V^XXC l,.^. a.AX01UX I. I»CX XV^W Ol^lU 

prising means for a guard interval insertion (Gil), a 
digital-to-analog conversion (D/A) and an upconversion and 
of the received signal 


204a 


1 qI" r'ftTnHi nort mi^Hiila o'F t*hA mrtHi 1 a t"T*an<5nii t*t"Air 200 r'rtinwr'i s — 

ing a serial-to-parallel converter (S/P), a digital signal 
processor performing an Inverse Fast Fourier Transform 
(IFFT) and a parallel-to-serial converter (P/S) 


204b 


2nd combined module of the mobile transmitter 200 compris- 
ing a serial-to-parallel converter (S/P) , a digital signal 
processor performing an Inverse Fast Fourier Transform 
(IFFT) and a parallel-to-serial converter (P/S) 


204c 


N-th combined module of the mobile transmitter 200 com- 
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No. 


Feature 


5 




prising a serial-to-parallel converter (S/P), a digital 
signal processor performing an Inverse Fast Fourier Trans- 
form (IFFT) and a parallel-to-serial converter (P/S) 




205 


module of the mobile transmitter 200 supplying a fre- 
ciuency-domain OFDM symbol stream to be transmitted 


10 


206a 


1st mixer of the mobile transmitter 200 


206b 


2nd mixer of the mobile transmitter 200 




206c 


N-th mixer of the mobile transmitter 200 


IS 
20 


207 


vector elements for each subcarrier k (for 0 < k ^ K-1) 
and each transmit (TX) antenna i {for 0 £ i ^ N-1) to 
maximize the carrier-to-interference ratio (CIR) given by 
the Rayleigh quotient Fk^ or the carrier-to-interference- 
plus-noise ratio (CINR) given by the Rayleigh quotient 
Fit' , respectively 


207a 


vector scheme comprising the calculated (TX) antenna 
weighting vector elements of transmit (TX) antenna #0 

(for 0 < i ^ N-1) for each subcarrier k (for 0 ^ k ^ K-1) 


25 


207b 


vector scheme comprising the calculated (TX) antenna 
weighting vector elements of transmit (TX) antenna #1 
(for 0 ^ i ^ N-1) for each subcarrier k (for 0 ^ k ^ K-1) 


30 


207c 


vector scheme comprising the calculated (TX) antenna 
weighting vector elements of transmit (TX) antenna #(N-1) 
(for 0 < i < N-1) for each subcarrier k (for 0 ^ k ^ K-1) 


300 


situation in which a first access point API has to inde- 
pendently estimate interferences coming from an inter- 
fering mobile terminal MT2 in order to steer nulls in di- 
rection of said mobile terminal MT2 




301a 


transmit and/or receive (TX/RX) antenna of a first mobile 
terminal (MTl) transmitting and/or receiving desired sig- 
nals and/or interference signals 


40 


301b 


transmit and/or receive (TX/RX) antenna of a second mobile 
terminal (MT2) transmitting and/or receiving desired sig- 
nals and/or interference signals 




302a 


transmit and/or receive (TX/RX) antenna array of a first 
access point API 




302b 


transmit and/or receive (TX/RX) antenna array of a second 
access point AP2 


45 


303a 


received sequence of desired signals (black) ' and interfer- 
ence signals (hatched) in access point API 




303b 


received seqnience of desired signals (black) and interfer- 
ence signals (hatched) in access point AP2 


50 


400 


block diagram for a mobile transmission system supporting 
wireless communication over a mobile radio channel by 

means of a pilot-assisted wireless multi-carrier system 
considering channel estimation and equalization 




401 


transmitter of said mobile transmission system 400 




402 


receiver of said mobile transmission system 400 



55 
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No. 


Feature 


403 


Additive White Gaussian Noise (AWGN) channel characterized 
by a severe frequency-selective fading and a time-variant 
behavior 


404 


input data bits 


405 


scrambler used for randomizing the deterministic behavior 
of predefined pilots in order to minimize interferences 


406 


encoder (e.g. a convolutional encoder) 


407 


interleaver 


408 


bit-to-symbol mapper 


409 


OFDM modulator 


409a 


serial-parallel (S/P) converter 


409b 


digital signal processor performing an Inverse Fast 
Fourier Transform (IFFT) 


409c 


parallel-serial (P/S) converter 


410 


guard interval insertion (Gil) and windowing in order, to 
reduce the out-of^band radiation 


411 


digital-to-analog (D/A) converter 


412a 


RF upconversion unit 


412b 


transmitting antenna 


413 


additive noise 


414a 


receiving antenna 


414b 


RF downconversion unit 


415 


analog-to-digital (A/D) converter 


416 


guard interval removal (GIR) and windowing in order to re- 
duce the out-of-band radiation 


417 


OFDM demodulator 


417a 


seriai-parallel IS/P) converter 


4I7b 


digital signal processor performing a Fast Fourier Trans- 
form (FFT) 


417c 


parallel-serial (P/S) converter 


418 


channel estimator 


419 


channel ecjualizer 


420 


symbol -to-bit mapper 


421 


deinterleaver 


422 


decoder (e.g. a convolutional decoder) 


423 


descrambler 


424 


output data bits 


501 


detailed view of the OFDM modulator 409 


502 


detailed view of the OFDM demodulator 417 


600 


example for performing a frequency-domain channel estima- 
tion in the receiver by means of preamble symbols 


601a 


example for an OFDM symbol stream before the alignment of 
the subcarrier phases by means of predetermined pilot pat- 
terns 


601b 


example for an OFDM symbol stream after the alignment of 
the subcarrier phases by means of predetermined pilot pat- 
terns 


602 


detailed view of the receiver 100 showing the frequency- 
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No. 


Feature 




domain channel estimation, which is performed with the aid 
of preamble symbols contained in the received pilot pat- 
terns 


602a 


combined module of the mobile receiver 100 comprising a 
serial-to-parallel converter (S/P), a digital signal proc- 
essor performing a Fast Fourier Transform (FFT) and a par- 
allel-to-serial converter (P/S) 


602b 


mixer of the mobile receiver 100 performing a phase align- 
ment with a predetermined pilot pattern 


700 


scheme for individually applying antenna weighting vectors 
to all subcarriers 


701 


matrix scheme comprising transmit (TX) antenna weighting 
vector elements for each subcarrier k (for 0 ^ k ^ K-1) 
and each transmit (TX) antenna i (for 0 < i < N-1) to 

uiczwxui«c»c? X u\j xii ucx ^ ciix«c j.ciuxw v^xxs/ ^xvcbI 

the Rayleigh quotient Fk, or the carrier-to-interference- 
plus-noise ratio (CINR) given by the Rayleigh quotient 
Fi,' , respectively 


702 


vector scheme comprising the distributed non-normalized 
output signal for each subcarrier k (for 0 ^ k ^ K-1) to 
be transmitted 


703 


vector scheme comprising the distributed normalized output 
power for each subcarrier k (for 0 ^ k ^ K-1) to be trans- 
mitted in case of applying a magnitude adjustment for lim- 
iting said output power (= Option #1) 


704 


vector scheme comprising the distributed normalized output 
power for each subcarrier k (for 0 < k < K-1) to be trans- 
mitted in case of applying a combined threshold and load 
swapping technique in order to limit said output power 

(= Option #2) 


800 


situation in which one access point AP can transmit diffe- 
rent signals to two different mobile stations MTl and MT2/ 
respectively, at the same frequency and time 


801a 


transmit and/or receive (TX/RX) antenna of a first mobile 
terminal (MTl) transmitting and/or receiving desired sig- 
nals and/or interference signals 


801b 


transmit and/or receive (TX/RX) antenna of a second mobile 
terminal (MT2) transmitting and/or receiving desired sig- 
nals and/or interference signals 


802 


transmit and/or receive (TX/RX) antenna array of an access 
point AP 


803 


transmitted sequence of desired signals (black) from the 
access point AP to MTl and/or MT2 . 


900 


flow chart of an example for choosing the optimum antenna 
weighting vector according to the preferred embodiment of 
the underlying invention 


901 


initialization of the antenna weighting vector by setting 
the antenna weighting vector to the associated signal 
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No. 


Feature 




channel vector: w^*^ :== ak 


902 


calculation of the Rayleigh quotient 

r / — K =k— 
k» before • u 

representing the carrier-to-interference-plus-noise ratio 
before subtracting the projection of the associated signal 

channel vector ait onto the orthogonal base uj^^' of the as- 
sociated interference channel vector bl^"** 


903 


reinitialization of the interferer index: j := 0 


904 


calculation of a new antenna weighting vector by means of 
a first Gram-Schmidt orthogonal izat ion procedure: 

^k b^ 

with proj^Jbi:*') •- Cbl"- - a,V°'. %^ 


905 


calculation of the Rayleigh quotient 

T* # — k aaj— k 

k, after • u 

representing the carrier-to-interference-plus-noise ratio 
after subtracting the projection of the associated signal 

channel vector ak onto the orthogonal base u^^* of the as- 
sociated interference channel vector b^^* 


906 


query whether the Rayleigh quotient has been increased or 
not by performing the algorithm above: Fk.after' > Ficbefor©' ? 


907 


query whether the current interferer index is the last in- 
terferer index or not: j = N-1 ? 


908 


updating of the Rayleigh quotient: Fk. before' Fk, after' 


909 


incrementation of the interferer index: j := j+1, and 
updating of the antenna weighting vector: w^^ := w"^ 


910 


updating of the antenna weighting vector: w"***" := wj^'^ 



Claims 

1 . A mobile transmission system comprising at least one mobile transmitter (200) and/or at least one mobile receiver 
(100) sharing a plurality of mobile radio cells for supporting wireless communication over a mobile radio channel 
by means of a pilot-assisted wireless multi-carrier system, comprising: 
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diversity antennas or adaptive antenna an^ys (102a-c, 202a-c) including at least two antenna elements for 
transmitting and/or receiving modulated radio signals, 

means for perfomning an OFDM multi-earner modulation (204a-c) and/or demodulation (1 04a-c), in which each 
OFDM signal is composed of at least one subcam'er signal each being assigned to a respective transmission 
channel of said pilot-assisted wireless multi-carrier system, 
- means (1 06, 1 07a-c, 1 08) for individually adjusting the amplitude of at least one subcarrier signal of an OFDM 
tranmlssion signal to be transmitted for each of said antenna elements (102a-c) in order to maximize the 
carrier-to-interference-plus-noise ratio (CINR) for each subcarrier of said mobile transmission system given 
by the Rayleigh quotients for each subcanier, 

characterized by 

means for carrying out a beamfomning algorithm, in which antenna weighting vectors are calculated for each sub- 
carrier in such a way that the denominator of the associated Rayleigh quotient becomes a minimum. 

A mobile transmission system according to claim 1 , 

wherein the antenna weighting vectors for each subcarrier are chosen from the orthogonal complement of the 
space which is spanned by the associated interference channel vectors. 

A mobile transmission system according to anyone of the dainns 1 or 2, 
characterized by 

means for perfonning a first Gram-Schmidt orthogonalization for the interference channel vectors of each subcanier 
before calculating the associated antenna weighting vectors for each subcarrier. 

A mobile transmission system according to claim 3, 

wherein the means for perf omnlng said first Gram-Schmidt orthogonalization procedure perform the following steps 
for each subcarrier: 

initialization of the antenna weighting vector by setting the antenna weighting vector to the associated signal 
channel vector, 

gradual modification of the antenna weighting vector by subtracting the projection of the associated signal 
channel vector onto the ortiiogonal base of the associated Interference channel vector, in order to obtain an 
orthogonal set of lineariy independent antenna weighting vectors, 
comparation of the the Rayleigh quotient before and after said subtraction, 

abandonment of the the subtraction of said projection if the Rayleigh quotient calculated after having performed 
said subtraction Is smaller than before. 

A mobile transmission system according to anyone of the claims 3 or 4, 

comprising means for the execution of said first Gram-Schmidt orthogonalization procedure for calculating antenna 
weighting vectors, 

wherein a normalized orthogonal base is calculated with the aid of a second Gram-Schmidt orthogonalization 
procedure in order to improve the efficiency of said first Gram-Schmidt orthogonalization procedure. 

A mobile transmission system according to anyone of the claims 1 to 5, 

comprising means for normalizing the output power for all subcarriers of the mobile transmitter by dividing It by 
the Inner product of the antenna weighting vector and the signal channel vector in orderto obtain an equal subcanier 
power in the mobile receiver. 

A mobile transmission system according to claim 6, 

wherein the transmitted signal is distributed to all antenna elements of the mobile transmitter after said nonmali- 
zatlon of the output power for all subcaniers of said mobile transmitter. 

A mobile transmission system according to anyone of the dainns 1 to 7, 

wherein the total transmit power from all antenna elements of the mobile transmitter Is limited to a predefined upper 
threshold level. 

A mobile transmission system according to anyone of the daims 1 to 7, 

wherein a toad swapping technique is employed In orderto compensate OFDM symbols represented by a reduced 
bit sequence by changing the modulation scheme of other subcarriers to a more complex scheme which allows 
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to transmit data at a higher data rate. 

10. A mobile transmission system acx»rding to claim 9, comprising means for perfomriing a load swapping, 
wherein the modulation scheme of subcamers having a power level higher than a predefined threshold is increased, 

5 whereas the modulation scheme of subcarriers having a power level lower than a predefined threshold is de- 

creased, thereby departing from the applied OFDM modulation scheme. 

11. A mobile transmission system according to anyone of the claims 1 to 10, 
comprising at least one access point (AP) and at least two mobile temnlnals (MT), 

10 wherein orthogonalized antenna weighting vectors are applied to provide a duplex operation in said nrK)bile trans- 

mission system in order to enable said access points (AP) to Independently communicate with two or more of said 
mobile tenninals (MT) at the same frequency and/or time. 

12. A method for operating a mobile transmission system comprising at least one mobile transmitter (200) and/or at 
IS least one mobile receiver (1 00) sharing a plurality of mobile radio cells for supporting wireless communication over 

a mobile radio channel by means of a pilot-assisted wireless multi-carrier system, comprising: 

diversity antennas or adaptive antenna an^ays (102a-c, 202a-c) Including at least two antenna elements for 
transmitting and/or receiving modulated radio signals, 
20 - means for performing an OFDM multi-can'ier modulation (204a-c) and/or demodulation (1 04a-c), in which each 

OFDM signal Is composed of at least one subcanier signal each being assigned to a respective transmission 
channel of said pilot-assisted wireless mutti-cam'er system, 

means (1 06, 1 07a'<;, 1 08) for individually adjusting the amplitude of at least one subcanier signal of an OFDM 
tranmission signal to be transmitted for each of said antenna elements (102a-c) in order to maximize the 
25 carrier-to-interierence-plus-noise ratio (CINR) for each subcarrier of said mobile transmission system given 

by the Rayleigh quotiente for each subcarrier, 

characterized in that 

antenna weighting vectors are calculated for each subcarrier in such a way that the denominator of the associated 
30 Rayleigh quotient becomes a minimum, thereby maximizing the numerator of said Rayleigh quotient. 

13. A method according to claim 12, 

wherein the antenna weighting vectors for each subcarrier are chosen from the orthogonal complement of the 
space which is spanned by the associated interference channel vectors. 

35 

14. A method according to anyone of the clainns 12 or 13, 

wherein a first Gram-Schmidt orthogonallzatlon Is performed for the Interference channel vectors of each subcarrier 
before calculating the associated antenna weighting vectors for each subcarrier. 

40 15. A method according to claim 1 4, 

wherein for the execution of said first Gram-Schmidt orthogonatizatlon procedure for calculating antenna weighting 
vectors the following steps are perfomried: 

inrtiaiization of the antenna weighting vector by setting the antenna weighting vector to the associated signal 
45 channel vector, 

gradual modification of the antenna weighting vector by subtracting the projection of the associated signal 

channel vector onto the orthogonal base of the associated Interference channel vectorin order to obtain an 

orthogonal set of lineariy independent antenna weighting vectors, 

comparation of the the Rayleigh quotient before and after said subtraction, 
50 - abandonment of the the subtraction of said projection if the Rayleigh quotient calculated after having perfomied 

said subtraction is smaller than before. 

16. A method according to anyone of the claims 14 or 15, 

wherein a normalized orthogonal base is calculated with the aid of a second Gram-Schmidt orthogonallzatlon 
55 procedure in order to improve the efficiency of said first Gram-Schmidt orthogonallzatlon procedure. 

17. A method according to anyone of the claims 12 to 1 6, 

wherein the output power for all subcarriers of the mobile transmitter is normalized by dividing it by the inner product 



30 



EP 1 276 251 A1 

of the antenna weighting vector and the signal channel vector in order to obtain an equal subcamer power in the 
mobile receiver. 

18. A method according to claim 1 7, 

5 wherein the transmitted signal is distributed to all antenna elements of the mobile transmitter after said nomiali- 

zation of the output power for all subcamers of said mobile transmitter. 

19. A method according to anyone of the claims 12 to 18, 

wherein the total transmit power from all antenna elements of the mobile transmitter is limited to a predefined upper 
10 threshold level. 

20. A method according to anyone of the clainns 12 to 18, 

wherein a load swapping technique is employed in order to compensate OFDM symbols represented by a reduced 
bit sequence by changing the modulation scheme of other subcarriers to a more complex scheme which allows 
IS to transmit data at a higher data rate. 

21 . A method according to claim 20, 

comprising means for performing a load swapping, 

wherein the modulation scheme of subcarriers having a power level higher than a predefined threshold is increased, 
20 whereas the modulation scheme of sut>carriers having a power level lower than a predefined threshold is de- 

creased, thereby departing from the applied OFDM modulation scheme. 

22. A method according to anyone of the claims 12 to 21 , 

comprising at least one access point (AP) and at least two mobile terminals (MT), 
25 wherein orthogonalized antenna weighting vectors are applied to provide a duplex operation in said mobile trans- 

mission system in order to enable said access points (AP) to independently communicate with two or more of said 
mobile temiinals (MT) at the same frequency and/or time. 

23. A mobile telecommunications device, 
30 characterized In that 

it supports a mobile transmission system according to anyone of the claims 1 to 11 . 

24. A mobile telecommunications device, 
characterized In that 

35 it comprises a mobile transmitter and/or a mobile receiver designed for supporting a method according to anyone 

of the claims 12 to 22. 

25. A computer program, 

which performs, when executed by a processor of a mobile telecommunication device, a method according to 
40 anyone of the claims 1 2 to 22. 
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